Qué (quién) es Логический закон - definición

Логические элементы — устройства, предназначенные для обработки информации в цифровой форме (последовательности сигналов высокого — «1» и низкого — «0» уровней в двоичной логике, последовательности «0», «1» и «2» в троичной логике, последовательности «0», «1», «2», «3», «4», «5», «6», «7», «8» и «9» — в десятичной). Физически логические элементы могут быть выполнены механическими, электромеханическими (на электромагнитных реле), электронными (в частности, на диодах или транзисторах), пневматическими, гидравлическими, оптическими и другими.

С развитием электротехники от механических логических элементов перешли к электромеханическим логическим элементам (на электромагнитных реле), а затем к электронным логическим элементам: вначале — на электронных лампах, позже — на транзисторах. После доказательства в 1946 году теоремы Джона фон Неймана об экономичности показательных позиционных систем счисления стало известно о преимуществах двоичной и троичной систем счисления по сравнению с десятичной системой счисления. От десятичных логических элементов перешли к двоичным логическим элементам. Двоичность и троичность позволяет значительно сократить количество операций и элементов, выполняющих эту обработку, по сравнению с десятичными логическими элементами.

Логические элементы выполняют логическую функцию (операцию) над входными сигналами (операндами, данными).

Логических функций и соответствующих им логических элементов всего существует ${\displaystyle x^{x^{n}\cdot m}}$, где ${\displaystyle x}$ — основание системы счисления, ${\displaystyle n}$ — число входов (аргументов), ${\displaystyle m}$ — число выходов; таким образом, количество теоретически возможных логических элементов бесконечно. Поэтому в данной статье рассматриваются только простейшие, главные логические элементы.

Всего существует ${\displaystyle 2^{2^{2}\cdot 1}=2^{4}=16}$ двухвходовых двоичных логических элементов и ${\displaystyle 2^{2^{3}\cdot 1}=2^{8}=256}$ трёхвходовых двоичных логических элементов (и соответствующих булевых функций). Аналогично, для троичной логики возможны 19 683 двухвходовых и 7 625 597 484 987 трёхвходовых логических элементов.